// 统计一个数字在排序数组中出现的次数
// nums 是一个非递减数组

#include<bits/stdc++.h>
using namespace std;

// 二分找到，向左向右计数
// 执行用时：
// 8 ms
// , 在所有 C++ 提交中击败了
// 68.56%
// 的用户
// 内存消耗：
// 12.9 MB
// , 在所有 C++ 提交中击败了
// 14.01%
// 的用户


class Solution {
public:
    int search(vector<int>& nums, int target) {
        int res =0;
        int left =0;
        int right = nums.size();
        int len = nums.size();
        if(right ==0){
            return 0;
        }
        while(left<len && right<=len && left<=right){
            int mid = (left+right)/2;
            cout<<mid<<endl;
            if(nums[mid]<target){
                left = mid+1;
            }
            else if(nums[mid]>target){
                right = mid-1;
            }
            else{
                for(int i=mid-1;i>=0;--i){
                    if(nums[i]==target){
                        ++res;
                        cout<<"test1"<<endl;
                    }
                    else{
                        break;
                    }
                }
                for(int i=mid;i<len;++i){
                    if(nums[i]==target){
                        ++res;
                        cout<<"test2"<<endl;
                    }
                    else{
                        break;
                    }
                }
                break;
            }
        }
        return res;
    }
};